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(54) Sy steme et methode de gestion d'une architecture multi-ressources 



(57) L'invention concerne le domaine des circuits in- 
tegres programmables concus pour des applications a 
forte puissance de calcul. Elle propose un systeme peu 
complexe et de faible volume permettant de mettre en 
oeuvre un schema de planification statique de gestion 
temps reel des ressources capable de prendre en 
compte racquittement d'une tache. 

Ce systeme, permettant la gestion d'une architec- 
ture multi-ressources, dans laquelle plusieurs taches 
peuvent etre executees simultanement par differentes 
ressources. comporte : 

• au moins un moyen de gestion Gj de ('execution 
d'une partie j (0 < j) d'un ensemble ou sous-ensem- 
ble i (0 < i) d'une ou plusieurs taches, 



au moins un moyen de controle Cj du ou des 
moyens de gestion Gj de I'execution dudit ensem- 
ble ou sous-ensemble i de taches, 
au moins un moyen 8 de verification de I'acquitte- 
ment d'une ou plusieurs taches donnees. chaque 
moyen de verification d'acquittement 8 etant asso- 
cie a tout ou partie des moyens de gestion Gj et/ou 
tout ou partie des moyens de controle Cj et/ou tout 
ou partie des ressources 6, et/ou 
un moyen d'initialisation 21 permettant d'initialiser 
tout ou partie des moyens precedents. 
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Descripti n 

[0001] L'invention concerne le domaine des circuits integres programmables de calcul numerique concus pour des 
applications a forte puissance de calcul. par exemple: des applications caracterisees par des algorithmes a base de 
5 boucles imbriquees dont le deroulement ne depend pasou peu des donnees a traiter. Ce type d'application se rencontre 
notamment dans les premiers etages de traitement numerique du signal. 

[0002] Les circuits consideres contiennent piusieurs ressources physiques capables d'executer un microprogramme 
mettant en oeuvre une fonctionnalite particuliere telle que, par exemple, un calcul (execution d'operations arithmetiques 
microprogammees sur un ensemble de donnees) ou un transfer! de donnees (acheminement d'un ensemble de don- 
10 nees d'une zone de stockage a une autre zone). Ces ressources physiques fonctionnent en parallele, executant cha- 
cune un microprogramme de maniere sequentielle ou eventuellement en boucle. Deux modes de gestion de I'execution 
d'un programme par ces ressources physiques existent. 

[0003] Soit un programme unique est deroule de facon commune. Une seule instruction, contenant un champ (mi- 
croinstruction) pour chacune des ressources physiques, est active a chaque cycle elementaire. C'est le cas des ar- 
15 chitectures VLIW (abreviation anglo-saxonne de Very Long Instruction Word, traduit en francais par mot destruction 
tres long). 

[0004] Soit les microprogrammes sont specifiques aux ressources physiques, ce qui permet aux ressources d'exe- 
cuter a leur rythme et. en particulier, de repeter certaines sequences de maniere independante. 
[0005] Le second mode est celui choisi par la plupart des processeurs de traitement du signal (DSP. abreviation 
20 anglo-saxonne de Digital Signal Processing) car il laisse une plus grande souplesse a ('architecture. La ressource 
principale est la partie operative (celle effectuant les operations arithmetiques). Elie fonctionne a son propre rythme 
en parallele avec les ressources de transfert de donnees, appeles controleurs de DMA (abreviation anglo-saxonne de 
Dynamic Memory Access, traduit en francais par "acces dynamique a la memoire"). De plus, les ressources sont 
supposees telechargeables. 

25 [0006] Comme le montre la figure 1 . chaque ressource est capable de stocker, au depart, un jeu de microcommandes 
ou microinstructions propre et suffisant a I'execution de sa tache. Une intervention externe n'est necessaire que pour 
fournir ces microcommandes et pour en initialiser I'execution. Chaque ressource fonctionne des lors de maniere inde- 
pendante par rapport aux autres ressources. Elle peut signaler en retour la fin d'execution de la tache pour laquelle 
eite a ete configuree. L'unite de stockage de microinstructions dans chaque ressource peut etre vue comme une me- 

30 moire cache permettant de reduire le debit moyen d'entree des microcommandes qui viennent de I'exterieur du circuit 
(difficulte classique des circuits a forte puissance de calcul -bande passante du programme-). 

[0007] Afin de permettre I'execution en parallele de taches par piusieurs ressources, un dispositif de gestion de 
I'execution des taches par les ressources suivant un schema de planification statique (scheduling en terme anglo- 
saxon) est mis en oeuvre. La gestion de I'execution par les ressources des microprogrammes se fait par sequence ment 
35 a un ou deux niveaux. 

[0008] La solution classique, employee en particulier dans les microprocesseurs de traitement du signal (DSP), 
consiste a inclure des directives d'ordonnancement dans la partie operative du programme. Le sequencement se fait, 
alors, seulement a un niveau. Les microprogrammes sont specifiques a chaque ressource, ce qui leur laissent la liberte 
d'etre executer a leur rythme (en particulier, de repeter certaines sequences independamment de leurs voisins). 

40 [0009] Comme le montre la figure 1 , le microsequenceur propre a une ressource donnee deroule, alors, le micro- 
programme de cette ressource de fagon independante par rapport aux autres ressources. La plupart des instructions 
sont destinees a la ressource de calcul. Certaines servent a parametrer les ressources de transfert. Le principal in- 
convenient du sequencement a un niveau est la gestion simultanee par les microsequenceurs des differentes ressour- 
ces de multiples activites produisant chacune des evenements (fin d'une iteration, fin de boucle...) desynchronises 

45 avec I'activite des autres. D'ou, la necessite de pouvoir interrompre une activite pour en lancer une autre ou prendre 
en compte Tacquittement d'une tache, ce qui donne lieu a une logique relativement complexe (gestion d'interruptions, 
sauvegarde de contexte...) induisant un cout de conception eleve. 

[0010] Les applications envisagees par ('invention sont simples, elles laissent done esperer des realisations de circuit 
a hautes performances plus simple. C'est pourquoi, deux niveaux de sequencement distincts sont introduits : 

so 

un niveau de sequencement rapide pour chacune des ressources, ne gerant pas d'evenements asynchrones ; 
un niveau de sequencement global controlant le telechargement du microprogramme dans chacune des ressour- 
ces et leur lancement. L'utilisation de ce deuxieme niveau permet une reduction du besoin en debit de micropro- 
gramme car le telechargement peut s'effectuer en parallele sans ralentir I'activite des ressources). Ce niveau de 
55 sequencement global peut-etre plus ou moins elabore. 

[0011] Une elaboration consiste a derouler un programme en forcant les instants de lancement des taches sans 
prendre en compte les acquittements. il s'agit du lancement direct a des instants predetermines. Cette elaboration est 
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plus simple et plus reactive, mais elle ne s* a ceo m mode d'aucune variation du temps d'execution des taches, et devient 
problematique dans le cas du multimode. 

[0012] Une autre elaboration consiste a utiliser une structure de type coeur de processeur, mais il s'agit d'une ap- 
proche volumineuse et moins reactive. 
5 [0013] La presente invention permet de pallier ou, pour le moins, de reduire ces inconvenients en proposant un 
systeme peu complexe et de faible volume permettant de mettre en oeuvre un schema de planification statique de 
gestion temps reel des ressources capable de prendre en compte I'acquittement d'une tache. 

[0014] A cet effet, ('invention a pour objet un systeme permettant la gestion d'une architecture multi-ressources dans 
laquelle plusieurs ressources peuvent executer simuitanement differentes taches, caracterise en ce qu'il comporte : 

10 

• au moins un moyen de gestion de ('execution d'une partie d'un ensemble ou sous-ensemble d'une ou plusieurs 
taches, 

• au moins un moyen de controle du ou des moyens de gestion de I'execution dudit ensemble ou sous-ensemble 
de tache(s), 

15 • au moins un moyen de verification de I'acquittement d'une ou plusieurs taches donnees. chaque moyen de veri- 
fication d'acquittement etant associe a tout ou partie des moyens de gestion et/ou tout ou partie des moyens de 
controle et/ou tout ou partie des ressources, 

• et/ou un moyen d'initialisation permettant d'initialiser tout ou partie des moyens precedents. 

20 [0015] L'invention concerne un circuit integre programmable caracterise en ce qu'il comporte une memoire program- 
me unique comprenant : 

• "une entree recevant les signaux d'adresse emis par ledit systeme et 

• une sortie transmettant les taches a executer audit systeme et aux ressources dudit circuit. 

25 

[0016] Le systeme de gestion d'une architecture multi-ressources propose par la presente invention, nomme ordon- 
nanceur par la suite, utilise une methode de gestion d'une architecture multi-ressources dans laquelle plusieurs res- 
sources peuvent executer simuitanement differentes taches caracterisee en ce qu'elle comporte au moins les etapes 
suivantes: 

30 

• la gestion de ('execution d'au moins une partie d'un ensemble ou sous-ensemble d'une ou plusieurs taches, 

• le controle de la gestion de chaque partie d'au moins un ensemble ou sous-ensemble d'une ou plusieurs taches, 

• la verification de I'acquittement de I'execution d'au moins une tache lors de la gestion et/ou du controle et/ou de 
I'execution par les ressources. 

35 

('initialisation de tout ou partie des etapes precedentes. 

[0017] Les caracteristiques et avantages de ('invention apparaitront plus clairement a la lecture de la description, 
faite a titre d'exemple, et des figures s'y rapportant qui representent : 

^0 - Figure 1 . un schema de base d'une architecture multi-ressources selon I'etat de Cart. 

Figure 2, un exemple de schema de base d'une architecture multi-ressources a deux niveaux de sequencement 
selon ('invention, 

Figure 3, un exemple de schema de principe de I'ordonnanceur selon Tinvention, 
Figure 4, un exemple d'architecture de I'ordonnanceur selon Tinvention, 
45 . Figure 5. un exemple de realisation detaille d'une partie de I'ordonnanceur de la Figure 4, 
Figure 6, un exemple du principe de fonctionnement d'un ordonnanceur selon l'invention, 

Figure 7, un exemple de fonctionnement detaille de I'ordonnanceur lors de I'execution d'une directive d'ordonnan- 
cement, 

Figure 8, un exemple de fonctionnement detaille de I'ordonnanceur lors du passage a ('iteration suivante. 

50 

[0018] La figure 2 donne un exemple de schema de base d'une architecture multi-ressources selon l'invention. L'ordre 
d'initialisation 1 induit remission par I'ordonnanceur 2 d'un signal 3 contenant une adresse vers une memoire program- 
me unique 4. Le code stocke dans la memoire de programme 4 est forme a partir : 

55 • de sequences de code specifiques aux ressources auxquelles elles sont destinees. 

de directives d'ordonnancement qui refletent le schema de planification des activites et destinees a I'ordonnanceur 

2. 
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[0019] La tache 5 se trouvant a I'adresse 3 est, done, executee soit par Tune des ressources 6 s'il s'agit d'une 
instruction de traitement. soit par I'ordonnanceur 2 s'il s'agit d'une directive d'ordonnancement. Lorsqu'une ressource 
6 a terminer I'execution de Instruction, elle en signale I'acquittement 7 a I'ordonnanceur 2. 

[0020] La figure 3 presente un exemple de schema de principe de I'ordonnanceur 2 selon invention. L'ordre d'ini- 
5 tialisation 1 estrecuvia I'entreeEi parle moyen d'initialisation 21 qui initialise I'ensembledes moyens de l'ordonnanceur 
2 (non represents sur la figure) et emet la premiere adresse 3 sur ta sortie adresse S 3 . La tache a executer 5 lue a 
cette adresse 3 est recue par les ressources et I'ordonnanceur 2 sur son entree E 5 et transmise aux moyens de controle 
Cj des moyens de gestion Gj de ('execution d'une ou des parties j d'un ensemble ou sous-ensemble de tache(s) i. Les 
taches 5 contiennent, par exemple, soit I'indication de leur destinataire, soit I'indication de type (calcul, transfert, or- 
10 donnancement). Lors de I'execution d'une partie j d'un ensemble ou sous-ensemble de tache(s) i. le moyen de gestion 
Gi emet une adresse 3 sur la sortie S 3 . Un moyen de verification d'acquittement 8 verifie si I'acquittement attendu par 
le' moyen de gestion G[ , e'est a dire la fin d'execution d'une ou plusieurs taches attendue par le moyen de gestion 
Gj] , est I'acquittement signale par I'une des ressources 6 ou I'un des moyens de gestion G{ ou l*un des moyens de 
controle Q. 

« [0021] Vu d'une ressources particuliere 6, celle-ci telecharge les microinstructions qui lui parviennent, et declenche 
leur execution des que l'ordre de lancement lui parvient. Ces taches 5 (microinstructions et ordre de lancement) sont 
lus sequentiellement dans la memoire programme 4 a partir de I'adresse transmise par I'ordonnanceur 2. Le role de 
I'ordonannceur 2 est de gerer fa suite d'adresses correspondante le bon nombre de fois, s'il s'agit d'une boucle. et aux 
moments opportuns. Les directives d'ordonnancement lui permettant d'initialiser et de gerer en parallele autant de 

20 pointeurs d'adresses programme qu'il y a de partie j dans I'ensemble ou sous-ensemble de taches i. 

[0022] Prenons I'exemple de la gestion d'une architecture multi-ressources par un ordonnanceur 2 pour I'execution 
d'un ensemble i de taches formant une boucle i de programme. Un moyen de gestion Gj d'une partie j d'un ensemble 
ou sous-ensemble i de taches est alors un moyen de gestion de I'execution de la partie ou etage j d'une boucle principale 
ou imbriquee i de programme, moyen de gestion nomme par la suite COUCHE Gj . Le moyen de controle Ci des 

25 COUCHES G! est nomme par la suite NOYAU Cj. A chacun des NOYAUX Ci correspond un niveau i de boucle different. 
II y a done plusieurs NOYAUX Cj en niveaux hierarchiques pour les boucles imbriquees. 

[0023] La figure 4 propose un exemple d'architecture de I'ordonnanceur 2 applique a la gestion de I'execution d'une 
boucle i de programme. La figure 5 donne un exemple de realisation detaiile d'un NOYAUX Cj, des COUCHES Gj 
associees de I'architecture proposee par la figure 4. 
30 [0024] Pour la gestion de I'execution du nombre d'iteration N ( de la boucle i conformement aux parametres d'initia- 
lisation de la boucle i, le NOYAU Cj comporte un compteur d'iteration it ( qui est initialise au nombre d'iteration de la 
boucle i a effectuer itj = Nj et decrements itj = itj -1 a chaque nouvelle iteration de la boucle i. Lorsque le compteur itj 
atteint la valeur 0 et des que I'arbitre 27 + d'acces au bus d'acquittement 27 autorise faeces, I'emetteur d'acquittement 
err)j emet un signal d'acquittement pour signifier la fin du traitement de la boucle i. 
35 [0025] L'autorisation d'acces au bus d'acquittement 27 delivre par I'arbitre 27 + donne droit a ('utilisation du bus d'ac- 
quittement 27 pendant un cycle pour emettre un signal d'acquittement 7. Dans le cas de plusieurs demandes simul- 
tanees, dues au fait que chaque ressource 6 et chaque NOYAU Cj ayant terminee sa tache veut envoyer un signal 
d'acquittement 7. l'autorisation de I'arbitre 27 + est fonction d'un ordre de priorite qui peut etre fixe. 
[0026] L'ensemble des COUCHES Gj associees a un NOYAU Cj constitue une chaine de registre a decalage. Le 
-to role du NOYAU C, est de gerer une boucle i, de controler le pipeline associe (la chaine formee par les COUCHES G{ 
branchees en cascade) et de synchroniser les COUCHES Gj entre elles. Pour cela. chaque NOYAU Ci comporte un 
mecanisme d'avance pipeline c- r L'ensemble NOYAU Cj et COUCHES Gj associees est appele SEQPAR. 
[0027] Les informations que comporte chaque registre de cette chaine sont un indicateur d'etat e, un compteur 
d'adresse programme ad, un indicateur de I'etat d'avancement du pipeline a et un indicateur de dimension (non repre- 
ss sente sur les figures). 

[0028] L'ordonnanceur 2 comporte, alors. un ensemble de registres d'activite a] qui indique I'etat d'avancement de 
I'execution dans les etages j de la boucle i. Seules les COUCHES Gj validees par le nombre d'etages J t de la boucle 
i peuvent etre activees. 

[0029] L'ordonnanceur 2 comporte, aussi, un ensemble de compteurs d'adresse adj incrementables qui pilotent 
50 chacun I'execution d'un etage j de la boucle i. Chaque COUCHE Gj gere une suite d'adresse A[j], permettant ainsi aux 
etages j de la boucle i de s'executer en paraitele. Au sein d'une COUCHE Gj , le deroulement du programme s'effectue 
par incrementation du compteur d'adresse adj =adj +1 . Llncrementation du compteur d'adresse adj = adj +1 s'effectue 
lors de remission du signal 3 contenant I'adresse A[j]j du compteur adj sur le bus d'adresse programme 23. L'adresse 
de base A0j vient initialiser le compteur d'adresse ad° =A0j de la premiere COUCHE G° , les compteurs d'adresse adj 
55 des autres COUCHES Gj sont initialises par I'adresse AQ-lji contenue dans le compteur d'adresse ad^ 1 de la COUCHE 
precedente G J : 1 au debut d'une nouvelle iteration. 

[0030] L'indicateur d'etat e! indique si la COUCHE Gj est en repos, en emission, en attente ou en "fin" de traitement. 
Lorsqu'une COUCHE Gj est'active et son registre d'etat ej est en emission, I'arbitre 23* du bus adresse 23 note une 
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demande d'acces a ce bus 23 pour cette COUCHE Gj . 

[0031] L'autorisation d'acces au bus d'adresse 23 delivre par f'arbitre 23 + donne droit a I'utilisation du bus d'adresse 
23 tant que le demandeur maintient sa demande. Dans le cas de plusieurs demandes simultanees, dues au fait que 
■ chaque COUCHE G\ peut vouloir em ttre un signal d'adresse 3. l'autorisation de I'arbitre 23 + est fonction d'une ordre 

5 de priorite qui peut §tre fixe. La COUCHE G| ayant obtenue l'autorisation d'acces est dite en phase d'emission. 

[0032] (Mode d'observation) Lorsqu'une COUCHE Gj est active et son registre d'etat e] est en attente, le detecteur 
d'acquittement d] de cette COUCHE Gj observe les signaux d'acquittements 7 emis sur le bus d'acquittement 27 par 
les ernetteurs d'acquittements errij des NOYAUX C, de I'ordonnanceur 2 et les ressources. Lorsque le signal d'acquit- 
tement 7 recu correspond au code d'acquittement attendu. le registre d'etat ej de la COUCHE G| sort de I'etat d'attente. 

10 [0033] (Mode de memorisation) Lorsqu'un signal d'acquittement 7 est recu par le detecteur d'acquittement dj de la 
COUCHE Gi alors que son registre d'etat e*| n'est pas en attente. le detecteur d'acquittement d] memorise le signal 
d'acquittement 7 recu pour le prendre en compte lorsque le registre d'etat ej se mettra en attente. 
[0034] Quand toutes les COUCHES Gi d'un NOYAU C 4 ont leurs registres d'etat ej en "fin" de traitement, le meca- 
nisme avance pipeline q declenche le decatage des registres de la chaine associee a ce NOYAU Cj selon I'horloge 

15 29 fournie par ce NOYAU C ( et decremente le compteur d'iteration itj de ce NOYAU Cj. Le contenu d'un registre est. 
done, passe a la COUCHE suivante G'+ 1 lorsque le pipeline i (la chaine de registre a decalage associee a un NOYAU 
Cj) avance. 

[0035] II est ainsi possible de gerer ('execution de la boucle i de programme en faisant suivre les indications d'adres- 
sage des donnees (contenues dans le registre indicateur de dimension non represents) et du programme ad* 1 adj 

20 tout au long de cette chaine. Ces indications peuvent aussi. de cette maniere, etre specifiques a une recurrence donnee 
(programmation multimode). De ce fait, les codes lies a une iteration sont forcement sequentiels. Une fois I'adresse 
de base A0j adressee, I'ordonnanceur 2 controle toutes les executions sans intervention externe. 
[0036] Puisqu'il ne comporte que des registres et compteurs chames, I'ordonnanceur 2 propose utilise un faible 
volume de materiel. De plus, puisqu'il ne comporte qu'un bus de tache 25. le debit des taches 5 necessaire pour 

25 I'ordonnancement est peu eleve. 

[0037] Afin d'initialiser I'execution de la boucle i de programme, le moyen d'initialisation 21 recoit I'ordre 1 d'mttialiser 
les moyens de I'ordonnanceur 2 comme decrit dans I'etape (S1) du principe de fonctionnement de la figure 6, principe 
donne a titre d'exemple. Puis ce moyen d'initialisation 21 emet sur le bus d'adresse 23 un signal 3 contenant la premiere 
adresse issue d'un registre prealablement charge (etape S2). L'ordonnanceur 2 recoit la premiere tache 5 lue a cette 

30 premiere adresse, qui comporte une directive d'ordonnancement e'est-a-dire une instruction destinee a I'ordonnanceur 
(etape S3 et S4). L'ordonnanceur 2 execute alors cette directive (S5). 

[0038] Dans notre exemple de realisation, les directives d'ordonnancement qui refletent le schema de planification 
des activites sont au nombre de quatre : 

35 • I'instruction d'initialisation de boucle: elle configure un des NOYAUX Cj car elle initialise le registre d'activite a^ en 
mode actif et comporte les parametres d'initialisation de la boucle i (adresse de base AO, et/ou nombre d'iterations 
Nj et/ou nombre d'etages Jj de la boucle et/ou le niveau d'imbrication i de la boucle, et/ou le ou les codes d'acquit- 
tement de la boucle i et/ou des etages j de la boucle i...). 
* I'instruction d'attente: elle identifie I'attente de la fin d'execution d'une tache et comporte. par exemple, le code 

40 d'acquittement attendu. Elle permet done d'attendre qu'une tache se termine et que la ressource 6 executant cette 

tache soit libre avant d'executer la tache suivante d'un meme etage j. Elle peut aussi servir a programmer une 
attente entre taches de deux etages j et j' differents d'une meme boucle i ou de deux boucles imbriquees i et i\ 
Une attente de ce type se justifie, par exemple, par une dependance de donnees entre les taches ou encore par 
I'utilisation d'une ressource 6 commune. 

45 • I'instruction frontiere entre deux etages j et j+1 : elle peut comporter le code d'acquittement de I'etage j. par exemple. 

I'instruction fin de boucle : elle indique la fin de I'execution du dernier etage J r 1 d'une boucle i. 

[0039] Les directives decrites ci-dessus a titre d'exemple comportent des parametres associes et peuvent donner 
50 lieu a plusieurs mots consecutifs de la memoire de programme 4. Une variante consisterait a utiliser pour ces 3 derniers 
types de directives un champ insere dans les instructions d'initialisation et les instructions de traitement. 
[0040] Les instructions de traitement comportent les parametres necessaire a la tache (parametres de configuration 
ou microinstructions de microprogramme). En effet. des informations doivent etre fournies a la ressource 6 avant 
I'execution. Ces informations peuvent etre des parametres (nombre d'iterations d'une boucle, parametres d'adresse...) 
55 ou un microprogramme que la ressource 6 utilise eventuellement pour commander I'execution. La programmation, 
dans ce dernier cas. est hierarchique car le programme fait appel a des taches qui utilisent elles-memes un micropro- 
gramme. 

[0041] La figure 7 presente un exemple de principe de fonctionnement de I'ordonnanceur 2 lors de I'execution de 
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ces directives d'ordonnancement. 

[0042] (DEBUT) La directive tue a la premiere adresse est une instruction d'initialisation de la boucle 0. (.'execution 
de cette instruction induit la selection d'un NOYAU C 0 de I'ofdonnanceur 2 (etape S53d). Le registre d'activit" a° se 
met, alors, en mode actif et tous les autres des registres d'activite a£(j*0) en mode inactif (etape S54d). Et, le meca- 

5 nisme avance pipeline c 0 du NOYAU C 0 recoit les parametres d'initialisation de la boucle 0 (etape 55d). Ce mecanisme 
avance pipeline c 0 initialise le compteur d'iteration au nombre d'iteration a effectuer par la boucle 0 (ito=N 0 ) et met au 
repos les registres d'etat e£ des COUCHES G£ associees au NOYAU C 0 . Puis il transmet I'adresse de base au comp- 
teur d'adresse de la COUCHE G° (ad° =AO 0 ) (etape S56d), ce qui induit le passage du registre d'etat eg de cette 
COUCHE G° en emission et le passage du detecteur d'acquittement d° de cette COUCHE G° en mode de memori- 

10 sation (etape S57d). 

[0043] (EMISSION) La COUCHE G° est alors prete a emettre sur le bus d'adresse 23 I'adresse A0 0 contenue dans 
son compteur d'adresse ad° (etape S8e) des qu'elle en sera autorisee par I'arbitre 23 + d'acces a ce bus 23 (etape 
S7e). L'instruction contenue a I'adresse emise A0 0 est lue et executee par la ressource 6 ou I'ordonnanceur 2 auquel 
elle est destinee. Le compteur d'adresse ad° s'incremente ad°=ad°+1 (etape S9e).Tant que l'instruction lue n'est pas 
15 une directive d'ordonnancement (etape S3-S4), le registre d'etat e° reste en emission (etape S6), la COUCHE G° 
conserve son acces au bus 23, une nouvelle adresse A[0] 0 contenu dans le compteur d'adresse ad° est emise (etape 
S8e) et le compteur d'adresse ad° incrementee (etape S9e). 

[0044] (ATTENTE) Si l'instruction lue est la directive d'ordonnancement "instruction d'attente" (etapes S3 a S5), le 
registre d'etat e° de la COUCHE G° passe en attente et son detecteur d'acquittement d° en mode d'observation. Des 

20 la reception du code d'acquittement attendu par la COUCHE G° du NOYAU C 0 , la COUCHE G° passe en etat d'emis- 
sion, ce qui indique qu'elle demande a nouveau I'acces au bus d'adresse programme 23. Le processus se deroule 
alors de la meme facon que lors de la premiere demande d'acces au bus d'adresse 23 par la COUCHE G°. (FRON- 
TIERE) Si l'instruction lue est la directive d'ordonnancement "instruction frontiere entre deux etages" (etapes S3 a S5), 
le registre d'etat eg de la COUCHE G° passe en "fin" de traitement. 

25 [0045] (FIN DE TRAITEMENT) La COUCHE G° etant la seule active (soit parce que la boucle ne comporte qu'un 
seul etage 0, soit parce que les autres COUCHES G^ (j*0) ne sont pas activees), le mecanisme d'avance pipeline c 0 
gere, alors, le passage a ('iteration suivante (etape S8f). Pour cela, il decremente le compteurd'iteration ito=ito-1 (etape 
S81f) et met au repos les registres d'etat e^ des COUCHES G^ associees au NOYAU C 0 . Puis il decale les registres 
d'activites a^ = a'* 0 1 Q>1) et, pour les COUCHE G^ 1 actives, les compteurs d'adresse ad£ = ad^ 1 (j>1) (etape S82f). Enfin, 

30 S j le compteur d'iteration ito a atteint la valeur 0, le registre d'activite a° de la premiere COUCHE G° du NOYAU C 0 
est inactive , ce qui signifie que cette COUCHE G° est dans une phase fin partielle de la boucle (etape S83f-S84f). 
Sinon. le registre d'activite a° de la premiere COUCHE G° du NOYAU C 0 est active (etape S83f-S84f) et le mecanisme 
d'avance pipeline c 0 transmet I'adresse de base A0 0 au compteur d'adresse ad° de la premiere COUCHE G° (etape 
S85f). Les registres d'etat e£ des COUCHE G£ active passe en emission et les detecteurs d'acquittements d^ de ces 

35 COUCHES Gj5 en mode de memorisation (etape S86f). 

[0046] Si la boucle 0 ne comporte qu'un seul etage 0 et que la COUCHE G° est en phase de fin partielle de la boucle, 
c'est a dire inactive et en etat de fin traitement dans notre exemple, le NOYAU C 0 entre dans une phase de fin de 
boucle comportant remission du signal 7 d'acquittement de la boucle 0 par I'emetteur d'acquittement enrio sur le bus 
d'acquittement 27 apres accord de I'arbitre 27 + (etape S9f-S10f). 

40 [0047] Si la boucle 0 comporte plusieurs etages j. la deuxieme COUCHE G^ est alors active et le compteur d'adresse 
ad£ de cette COUCHE contient la derniere adresse A[0] 0 calculee par le compteur d'adresse ad£ de la premiere 
COUCHE Gg . Si la boucle comporte plusieurs iterations, la premiere COUCHE Gg est toujours active et le compteur 
d'adresse ad° de cette COUCHE Gg contient I'adresse de base A0 0 . 

[0048] (EMISSION) Les deux COUCHES G° et Gj sont en etat d'emission. c'est a dire demandeur d'acces au bus 
45 d'adresse 23. L'arbitre 23 + autorise, par exemple. prioritairement la deuxieme COUCHE Gj (ordre de priorite allant 
dans ce cas de la derniere a la premiere COUCHE d'un NOYAU Cj). Le compteur d'adresse adj de cette COUCHE 
emet alors son adresse A[1] 0 et s'incremente adj = adj +1 (etape S7e a S9e). L'instruction lue a I'adresse emise 
A[1] 0 est alors la premiere instruction du deuxieme etage de la boucle 0 destinee a une des ressources 6 ou a I'ordon- 
nanceur 2. 

so [0049] Tant que l'instruction lue n'est pas une directive d'ordonnancement (etape S3-S4). le registre d'etat ej reste 
en emission (etape S6), la COUCHE G^ conserve, done, son acces au bus 23, une nouvelle adresse A[1] 0 est emise 
(etape S8e) et le compteur d'adresse ad£ incrementee (etape S9e). 

[0050] (ATTENTE) Si l'instruction lue est la directive d'ordonnancement "instruction d'attente" (etapes S3 a S5), le 
registre d'etat e^ de la COUCHE G^ passe en attente et son detecteur d'acquittement dj en mode d'observation (etape 
55 S51 a). L'arbitre 22 accorde alors I'autorisation d'acces au bus d'adresse 23 a la premiere COUCHE GjJ qui etait toujours 
demandeur. Des la reception du code d'acquittement attendu par la deuxieme COUCHE du NOYAU C 0 , la COUCHE 
Gj passe en etat d'emission (etape S7a-S8a). Elle demande done, a nouveau, I'acces au bus d'adresse 23. Le pro- 
cessus se deroule alors de la meme fagon que pour la premiere iteration. 
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[0051] (FRONTIERE) Si I'instruction lue est la directive d'ordonnancement "instruction frontiere entre deux etages" 
(etapes S3 a S5), le registre d'etat e£ (j = 0,1) de la COUCHE G£ (j=0 t 1) en phase d'emission, c'est a dire en etat 
d'emission et ayant l'autorisation d'acces au bus d'adresse 23, prend la valeur "fin" de traitement (etape S51f). 
[0052] (FIN DE TRAITEMENT) Lorsque tous les registres d'etat e£ Q =0.1) des COUCHES actives Gj (j=0 t 1) sont 
5 en "fin" de traitement, le mecanisme d'avance pipeline Cq peut passer a ('iteration suivante (etape S7f-S8f). Pour cela, 
il decremente le compteur d'iteration ito^V 1 (etape S81f). decale les registres d'activites aj = ai" 0 1 (j>1) et, pour les 
COUCHE Gj" 0 1 actives, les compteurs d'adresse ad£ = ad'g 1 (j > 1) (etape S82f). 

[0053] Si toutes les COUCHES Gj (j = 0,1) sont en phase de fin partielle, c'est a dire que le compteur d'iteration ito 
a atteint la valeur 0 et toutes les COUCHES Gj (j = 0,1) sont inactives, I'execution de la boucle 0 est terminee. Le 

10 NOYAU C 0 est alors dans une phase de fin de boucle qui comporte remission du signal d'acquittement de la boucle 
0 sur le bus d'acquittement 27 par I 'emetteur d'acquittement err^ apres autorisation de I'arbitre 27 + . 
[0054] Nous avons volontairement limiter Texemple precedent a le controle par un NOYAU C f de deux COUCHES 
Gj (j = 0,1) mais il est entendu qu'un NOYAU Cj peut controler sur le meme schema que celui donnerdans cet exemple 
une seule COUCHE ou plus de deux COUCHES Gj (je*). 

15 [0055] (DEBUT) Lorsqu'un programme contient des boucles imbriquees, I'instruction lue a I'adresse emise A{j]j par 
une COUCHE Gj peut etre une instruction d'initialisation de boucle (etape S4-S5). Dans ce cas, ladite COUCHE G^ 
en phase d'emission, c'est a dire en etat d'emission et ayant acces au bus d'adresse programme, passe en etat d'attente 
et son detecteur d'acquittement dj en mode d'observation du signal d'acquittement du nouveau NOYAU C r (iVi) (etape 
51d-53d). 

20 [0056] Ce nouveau NOYAU C r peut etre selectionne parmi ceux disponible, par exemple, en fonction des donnees 
contenues dans le champ NUMSEQ de I'instruction d'initialisation de la boucle i\ [.'instruction d'initialisation de boucle 
fonctionnera de la meme facon pour la boucle imbriquee i' que pour la boucle principale 0. Le nouveau NOYAU C r 
pourra ainsi mettre en oeuvre plusieurs COUCHES G\[ et fonctionner de la meme facon que le NOYAU C 0 controlant 
la gestion de ('execution de la boucle principale 0. 

25 [0057] Les fonctionnalites de I'ordonnanceur 2 selon I'invention sont multiples, il peut done, par exemple. gerer I'exe- 
cution d'une suite de taches: 



30 



en multimode. En effet, I'ordonnanceur 2 peut fonctionner en multimode car le moyen d'initilisation 21 peut per- 
mettre d'inserer une iteration d'une boucle i' d'un programme different de celui de la boucle i qu'il etait en train de 
gerer car le fonctionnement multimode comporte comme sont nom I'indique plusieurs modes. Pour cela, il suffit, 
par exemple, que le moyen d'initialisation fournisse une adresse A0 0 differente correspondant a une boucle i 1 au 
lieu de la boucle i (cf I'etape S85f). Un mode correspond a une chame de traitement fixee a I'avance qui est 
appliquee sur un ensemble de donnees pendant un intervalle de temps appele recurrence. Les recurrences suc- 
cessives peuvent supporter des modes differents, par exemple : 
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Recurrence N : 

{ 

Boucle 0 
Boucle 1 

} 



Recurrence N+1 
{ 

Boucle 2 
} 



45 



par anticipation. La fonction d'anticipation de I'ordonnanceur 2 permet d'anticiper la programmation des ressources 
6, c'est a dire eviter d'attendre la fin de I'execution 7 d'une tache 5 dans une ressource 6' pour programmer la 
tache suivante pour la ressource suivante 6". Cela permet, en effet, alors qu'une tache 5 vient d'etre lancee, de 
programmer la ressource 6" pour la tache suivante. La ressource 6" doit pour cela accepter deux zones de memoire 
pour son programme. Pour programmer la premiere tache pour chaque COUCHE Gj lors de I'iteration precedente, 
la chame de registre d'activite peut. par exemple, etre doublee et tache definie. 

en tenant compte de I'iteration pour accederau donnees. Un compteur d'iteration multidimensionnel peut permettre 
d'associera chaque iteration des acces a des tableaux de donnees multidimensionnels. C'est un exemple d'utili- 
sation d'un compteur d'iteration itj pour calculer une adresse memoire permettant d'acceder a des donnees diffe- 
rentes en fonction des iterations de la boucle. La valeur du compteur multidimensionnel itjjj] peut alors etre passee 
de COUCHE Gj en COUCHE G^ 1 grace a un registre a decalage de la meme que les registres d'activites a] et 
les compteurs d'adresse adj sont decales pour que la valeur corresponde bien a I'avance ment de chaque COUCHE 
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Gj de la chaTne dans la boucle i. 
• en associant un buffer de donnees a un NOYAU C,. Le compteur d'iteration it, de chaque NOYAU C s permet d'avoir 
une gestion de buffer de donnees associe au pipeline (a la chaTne composee par le NOYAU Cj et les COUCHES 
G\ associees), ce qui signifie que la reservation d'une zone de memoire pour chaque iteration de la boucle i geree 
5 par I'ordonnanceur 2 est possible. Lorsque Iteration est terminee, la zone memoire peut etre liberee pour une 

nouvelle iteration soit en calculant la valeur du compteur d'iteration itj modulo le nombre de COUCHES Gj utilisees. 
soit en utilisant un compteur tournant au meme rythme que le compteur d'iteration itj du NOYAU Cj, dont la valeur 
est passee de COUCHE Gj en COUCHE G^ 1 par un registre a decalage. 

10 [0058] La liste des fonctionnalites presentees ci-dessus n'est pas limitatives. 

[0059] Une premiere variante de I'ordonnanceur 2 reside dans le fait que les COUCHES G ne soient pas liees phy- 
siquement a un NOYAU Cj particulier. N'importe quel NOYAU Cj peut utiliser n'importe quelle COUCHE G en multi- 
plexant les informations echangees entre un NOYAU Cj et les COUCHES G. 

[0060] Une seconde variante de I'ordonnanceur 2 consiste a regrouper les registres contenus dans les COUCHES 
15 G! sur un bancde registres generalise accessible par toutes les COUCHES Gj . Cette solution necessite que tous les 
registres d'activite aj et tous les registres d'etat adj des COUCHES Gj associees a un NOYAU Cj puissent etre tus a 
chaque cycle. 

[0061] Une troisieme variante consiste en ce que les directives d'ordonnancement peuvent soit faire t'objet d'une 
instruction au meme titre que toutes les instructions programmant les ressources 6 ou bien faire seulement I'objet de 
20 champs destruction associes aux autres instructions. 



Revendications 

25 1. Systeme (2) permettant la gestion d'une architecture multi-ressources dans laquelle plusieurs ressources (6) peu- 
vent executer simultanement differentes taches, caracterise en ce qu'il comporte : 

au moins un moyen de gestion (Gj ) de I'execution d'une partie (j, 0 < j) d'un ensemble ou sous-ensemble (i. 
0 < i) d'une ou plusieurs taches, 
30 au moins un moyen de controle (Cj) du ou des moyens de gestion (Gj ) de ('execution dudit ensemble ou sous- 

ensemble (i) de tache(s), 

au moins un moyen (8) de verification de I'acquittement d'une ou plusieurs taches donnees, chaque moyen 
de verification d'acquittement (8) etant associe a tout ou partie des moyens de gestion (Gj ) et/ou tout ou partie 
des moyens de controle (Cj) et/ou tout ou partie des ressources (6), 
35 • et/ou un moyen d'initialisation (21) permettant d'initialiser tout ou partie des moyens precedents, 

2. Systeme (2) selon la revendication precedente caracterise en ce que chaque moyen de verification d'acquittement 
(8) comporte: 

40 • au moins un emetteur d'acquittement (em) associe a tout ou partie des moyens de gestion (Gj ) et/ou tout ou 

partie des moyens de controle (Cj), chaque emetteur (em) emettant un signal (7) indiquant la fin de I'execution, 
I'acquittement, d'une ou plusieurs taches donnees, 

au moins un detecteur d'acquittement (d) associe directement ou indirectement a tout ou partie des moyens 
de gestion (Gj ), chaque detecteur (d) recevant les signaux d'acquittements (7) de tous les emetteurs d'ac- 
45 quittement (em) et/ou de toutes les ressources (6). 

3. Systeme (2) selon la revendication 2 caracterise en ce que chaque moyen de verification d'acquittement (8) 
comporte : 

50 au moins un emetteur d'acquittement (enrij) associe au moyen de controle (Cj), chaque emetteur (s { ) emettant 

un signal (7) indiquant la fin de I'execution d'une ou plusieurs taches donnees dont la gestion de I'execution 
est contrdlee par led it moyen de controle (Cj). 

au moins un detecteur d'acquittement (dj ) associe directement au moyen de gestion (G{ ), chaque detecteur 
(d! ) recevant les signaux d'acquittements (7) de tous les emetteurs d'acquittements (erfij) et/ou de toutes les 
55 ressources (6). 

4. Systeme (2) selon I'une des revendications 2 ou 3 caracterise en ce que chaque moyen de verification d'acquit- 
tement (8) comporte: 
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un bus d'acquittement(27) unique transmettanttous les signaux d'acquittement(7) emis parchaque emetteur 
d'acquittement (em) ou (errij) et/ou chaque ressource (6) a tous les detecteurs d'acquittement (d) ou (dj ), et 

• un moyen d'arbitrage (27 + ) de I'acces audit bus. 

Systeme (2) selon Tune des revendications precedentes caract'rise en ce qu'il comporte : 

une ou plusieurs sorties (S 3 ) permettant d'emettre I'adresse (3) de la tache a executer (5) comportant une 
liaison avec le moyen d'initialisation (21 ) et/ou les moyens de gestion (Gj ) et/ou les moyens de contrdle (CJ. 

• une ou plusieurs entrees (E 5 ) permettant de recevoir la tache a executer (5) comportant une liaison avec tous 
les moyens de controle (Cj), et/ou 

• une ou plusieurs entrees (E^ permettant de recevoir I'ord re d'initialisation (1 ) et comportant une liaison avec 
le moyen d'initialisation (21), et/ou 

• une ou plusieurs entrees (E 7 ) permettant de transmettre les signaux d'acquittement (7) des ressources (6) 
aux moyens de verification d'acquittement (8) associes aux moyens de controle (Cj) et/ou aux moyens de 
gestion (Gj ). 

Systeme (2) selon la revendication precedente caracterise en ce qu'il comporte : 

une seule entree (E.,) permettant de recevoir I'ordre d'initialisation (1) comportant une liaison avec le moyen 
d'initialisation (21), 

une seule sortie (S 3 ) permettant d'emettre I'adresse (3) de la tache a executer (5) comportant une liaison avec 
le moyen d'initialisation (21) et les moyens de gestion (Gj ), 

• une seule entree (E 5 ) permettant de recevoir la tache a executer (5) comportant une liaison avec les moyens 
de controle (Cj), et 

une seule entree (E 7 ) permettant de recevoir les signaux d'acquittement (7) des ressources (6) comportant 
une liaison avec les detecteurs d'acquittement (dj ). 

Systeme (2) selon la revendication precedente caracterise en ce qu'il comporte ; 

• un bus d'adresse (23) unique reliant le moyen d'initialisation (21) et les moyens de gestion (Gj ) a la sortie 
d'adresse (S 3 ), et 

• un moyen d'arbitrage (23 f ) de I'acces audit bus. 

Systeme (2) selon Tune des revendications precedentes caracterise en ce que, lorsque le. moyen d'initialisation 
(21) recoit un ordre d'initialisation (1), Jedit moyen d'initialisation (21) : 

• emet le premier signal d'adresse (3). adresse a laquelle se trouve une instruction d'initialisation, 

• active les premiers moyens de gestion (G?) de chaque moyen de controle (Cj) et 
inactive les autres moyens de gestion (Gj . j*0) 

Systeme (2) selon Tune des revendications precedentes caracterise en ce que : 

• I'adresse (A[j]j) contenue dans un moyen de gestion (Gj ) est emise si ledit moyen de gestion (Gj ) est en 
phase d'emission, c'est a dire en etat d'emission avec autorisation d'emettre. eten ce que 

cette emission induit ['incrementation de ladite adresse (A[j] j =A[j] i +1 ) contenue dans ledit moyen de gestion 
(Gj ). 

Systeme (2) selon la revendication precedente caracterise en ce qu'un moyen de gestion (Gj ) en etat d'emission 
passe dans la phase d'emission de cet etat lorsque ledit moyen d'arbitrage (23 + ) de I'acces au bus d'adresse (23) 
autorise ledit moyen de gestion (Gj ) a emettre surce bus (23). 

Systeme (2) selon I'une des revendications precedentes caracterise en ce que, lorsque la tache a executer (5) 
recue par les moyens de controle (Cj) comporte une instruction d'initialisation d'un ensemble ou sous-ensemble 
(i) de taches : 

• I'un des moyens de controle (Cj) parmi ceux disponibles recoit les parametres d'initialisation contenus dans 
cette instruction d'initialisation comportant le nombre de parties (Jj) dudit ensemble ou sous-ensemble (i) de 
taches, 
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• le premier moyen de gestion (G9 ) associe audit moyen de controle (CJ regoit i'adresse de base (AOj), 

• (edit premier moyen de gestion (G9 ) passe en etat d'emission, et 

• le moyen de verification d'acquittement (8) associe audit moyen de gestion (G? ) se met en mode de memo- 
risation des acquittements. 

2. Systeme (2) seton la revendication precedente caracterise en ce que, lorsque la tache a executer (5) recue par 
les moyens de controle comporte une instruction d'initialisation d'un sous-ensemble (T) de tache(s), et qu'un moyen 
de gestion (G| ) de I'execution d'une partie (j) d'un ensemble ou sous-ensemble (i, i*i') de tache(s) est en phase 
d'emission, le moyen de gestion Gj en etat d'emission passe dans un etat d'attente. 

3. Systeme (2) selon Tune des revendications precedentes caracterise en ce que, lorsque la tache a executer (5) 
regue par les moyens de controle (Cj) comporte une instruction de mise en attente le moyen de gestion (Gj ) en 
phase d'emission passe dans un etat d'attente. 

4. Systeme (2) selon I'une des revendications 12 ou 13 caracterise en ce que, 

« lorsqu'un moyen de gestion (Gj ) passe en etat d'attente, le moyen de verification d'acquittement (8) associe 
audit moyen de gestion Gj se met en mode d'observation de I'acquittement attendu, c'est a dire I'acquittement 
du sous-ensemble (T) de tache(s) indiquee par I'instruction d'initialisation ou de I'acquittement de la ou des 
taches indiquees par 1'instruction d'attente, sachant qu'un moyen de verification d'acquittement (8) en mode 
d'observation effectue les operations: 

d'observation des acquittements et 

de detection de I'acquittement attendu parmi ceux memorises tors du mode de memorisation et ceux 
observes, et en ce que 

' • lorsque le moyen de verification d'acquittement (8) associe audit moyen de gestion Gj detecte I'acquittement 
attendu, 

ledit moyen de gestion (G{ ) passe dans un etat d'emission, 

le moyen de verification d'acquittement (8) associe audit moyen de gestion (Gj ) se met en mode de 
memorisation des acquittements. 

5. Systeme (2) selon Tune des revendications precedentes caracterise en ce que, lorsque la tache a executer (5) 
regue par les moyens de controle (Cj) comporte une instruction indiquant la frontiere entre deux parties (j) et (j+1). 
le moyen de gestion (Gj ) en etat d'emission passe dans un etat de fin de traitement. 

6. Systeme (2) selon la revendication precedente caracterise en ce que, si un ensemble ou sous-ensemble (i) de 
tache est une boucle (i) de programme et si tous les moyens de gestion ou COUCHES (Gj ) actifs d'un moyen de 
controle ou NOYAU (CJ sont dans un etat de fin de traitement: 

• ledit NOYAU (Cj) passe de la gestion d'une iteration (itj) a la gestion de I'iteration suivante (itj+1 ) de la boucle (i). 

• chaque COUCHE (G| ) dudit NOYAU (Cj) prend au moins une partie des parametres de la COUCHE prece- 
dente (Gi~ 1 ) comportant, si ladite COUCHE (Gj ) n'est pas en etat fin de traitement de I'iteration (Nj), de ladite 
boucle (i). I'adresse (A[j]j=A[j-1]j). 

la premiere COUCHE (G? ) regoit I'adresse de basse (A0 ( ) si ladite premiere COUCHE (G9) n'est pas en etat 
fin de traitement de I'iteration (Nj). de ladite boucle (i), 

• chaque COUCHE (Gj ) ayant regu une adresse A(J]i passe dans un etat d'emission, 

• et les moyens de verification d'acquittement (8) associes aux COUCHES (Gj ) en etat d'emission se mettent 
en mode de memorisation des acquittements, 

7. Systeme (2) selon Tune des revendications 15 ou 16 caracterise en ce que, lorsque I'ensemble des moyens de 
gestions (Gj ) sont en fin de traitement et, dans le cas d*une boucle (i), en etat fin de traitement de I'iteration (Ni) 
de ladite boucle (i). le moyen de controle (Cj) indique I'acquittement de I'execution de I'ensemble ou sous-ensemble 
(')• 

8. Circuit integre programmable selon I'une des revendications precedentes 
caracterise en ce qu'il comporte une memoire programme unique (4) comprenant : 
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• une entree recevant les signaux d'adresse (3) emis par ledit systeme (2) et 

• une sortie transmettant les taches a executer (5) audit systeme (2) et aux ressources (6) dudit circuit. 

19. M 'thode de gestion d'une architecture multi-ressources dans laquelle plusieurs ressources (6) peuvent executer 
simultanement differentes taches caracterisee en ce qu'elle comporte au moins les etapes suivantes: 

• la gestion de I'execution d'au moins une partie (j, 0 < j) d'un ensemble ou sous-en sernble (i. 0 < i) d'une ou 
plusieurs taches, 

• le contrdle de la gestion de chaque partie (j) d'au moins un ensemble ou sous-ensemble (i) d'une ou plusi urs 
taches, 

• la verification de I'acquittement de I'execution d'au moins une tache lors de la gestion et/ou du controle et/ou 
de I'execution paries ressources (6), 

• ('initialisation de tout ou partie des etapes precedentes. 

20. Methode selon la revendication precedente caracterisee en ce que la verification d'acquittement comporte: 

• remission d'un signal (7) indiquant la fin de I'execution (Cacquittement) d'une ou plusieurs taches donnees 
tache lors de la gestion et/ou du controle, et 

• la detection du signal d'acquittement attendu lors de la gestion comprenant la reception des signaux d'acquit- 
tements (7) emis lors de la gestion et/ou du controle et/ou de I'execution. 

21 . Methode selon I'une des revendications 1 9 ou 20 caracterisee en ce que. ('initialisation comporte au moins remis- 
sion de la premiere adresse a laquelle se trouve une instruction d'initialisation. 

22. Methode selon I'une des revendication 19 a 21 caracterisee en ce que la gestion de I'execution d'une partie (j) 
d'un ensemble ou sous-ensemble (i) en phase d'emission, c'est a dire en etat d'emission avec autorisation d'emet- 
tre, comporte : 

• 1'emission de I'adresse A[j]j a laquelle se trouve la tache a executer (5), 

• le passage simultane de I'adresse A[j]j a I'adresse A[j]j+1 . 

23. Methode selon I'une des revendications 19 a 22 caracterisee en ce que : 

• le controle de la gestion de I'execution des parties (j) d'un ensemble ou sous-ensemble (i) de tache(s) com- 
porte: 

I'execution d'une instruction d'initialisation dudit ensemble ou sous-ensemble (i) de tache(s), 

la reception, lors de ladite execution, des parametres d'initialisation dudit ensemble ou sous-ensemble (i) 

de tache(s) contenus dans cette instruction d'initialisation, lesdits parametres comportant le nombre de 

parties (J s ) dudit ensemble ou sous-ensemble (i) de tache(s) et I'adresse de base (AOj), 

la transmission de ladite adresse de base AOj recue, et en ce que 

• la gestion de I'execution de la premiere partie dudit ensemble ou sous-ensemble (i) de tache(s) comporte: 

la reception de ladite adresse de base AOj transmise lors du controle de la gestion dudit ensemble ou 
sous-ensemble (i) de tache(s), 

le passage a I'etat d'emission declenche par ladite reception, 

• la verification d'acquittement comporte le passage en mode de memorisation des acquittements declenche 
par ledit passage en etat d'emission. 

24. Methode selon la revendication precedente caracterisee en ce que, lorsque ('instruction d'initialisation d'un sous- 
ensemble (i') est executee lors du controle de gestion de I'execution d'un sous-ensemble (i') et que la gestion de 
I'execution d'une partie (j) d'un ensemble ou sous-ensemble (i, i^i') est en phase d'emission: 

• le controle de gestion de I'execution de la dite partie (j) dudit ensemble ou sous-ensemble (i) comporte I'exe- 
cution de ladite instruction d'initialisation du sous-ensemble (i') t et 

• la gestion de ladite partie (j) de Tensemble ou sous-ensemble (i) comporte le passage a I'etat d'attente d 
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clenche par I'execution. lors dudit controle de la gestion de I'execution de I'ensemble ou sous-ensemble (i). 
de ladite instruction d'initialisation du sous-ensemble (i") dont racquittement est attendu. 

25. Methode selon Tune des revendications 19 a 24 caracterisee en ce que : 

5 

le controle de la gestion de I'execution d'un ensemble ou sous-ensemble (i) comporte I'execution d'une ins- 
truction de mise en attente si la gestion de ('execution d'une partie (j) dudit ensemble ou sous-ensemble (i) 
est en phase d'emission, et en ce que 

la gestion de I'execution de ladite partie 0) dudit ensemble ou sous-ensemble (i) en phase d'emission comporte 
10 le passage a I'etat d'attente declenche par ladite execution indiquant la ou les taches dont I'acquittement est 

attendu. 

26. Methode selon I'une des revendications 24 ou 25 caracterisee en ce que: 

15 © la verification d'acquittement comporte le passage en mode d'observation declenche par le passage en etat 

d'attente de la gestion de ('execution d'une partie (j) d'un ensemble ou sous-ensemble (i) de tache(s); le pas- 
sage en mode d'observation comportant au moins: 

('observation des acquittements et 
20 - la detection de I'acquittement attendu parmi ceux memorises lors du mode de memorisation et ceux ob- 

serves, en ce que 

o la gestion de ('execution d'une partie (j) d'un ensemble ou sous-ensemble (i) de tache(s) en etat d'attente 
comporte le passage a I'etat d'emission declenche par ladite detection de I'acquittement attendu, eten ce que 
25 © la verification d'acquittement comporte le passage en mode de memorisation des acquittements declenche 

par ledit passage en etat d'emission. 

27. Methode selon I'une des revendications 1 9 a 26 caracterisee en ce que : 

30 © si !a gestion de I'execution d'une partie (j) d'un ensemble ou sous-ensemble (i) est en phase d'emission, le 

controle de la gestion de I'execution dudit ensemble ou sous-ensemble (i) de tache(s) comporte I'execution 
d'une instruction indiquant la frontiere entre deux parties (j) et (j+1), eten ce que 
© la gestion de I'execution de ladite partie (j) dudit ensemble ou sous-ensemble (i) comporte le passage a I'etat 
fin de traitement declenche par ladite execution de Instruction indiquant frontiere entre ladite partie (j) et la 

35 partie suivante 

28. Methode selon la revendication precedente caracterisee en ce que, si 

I'ensemble ou sous-ensemble (i) de tache est une boucle de programme et si la gestion de I'execution de toutes 
les parties ou etages (j) de la boucle (i) sont en etat fin de traitement : 
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le controle de ladite gestion de I'execution de la boucle (i) comporte: 



le passage a I'iteration suivante (it^itjj+l. 

la transmission de I'adresse (A[j]j) obtenue lors de la gestion de I'execution d'un etage (j) de ladite boucle 
45 (i), si la gestion de I'execution de I'etage suivant (j+1 ) de ladite boucle (i) n'est pas en etat fin de traitement 

de I'iteration (Nj). de ladite boucle (i). 

la transmission de I'adresse de base (AOj). si la gestion de I'execution du premier etage de ladite boucle 
(i) n'est pas en etat fin de traitement de I'iteration (Nj). de ladite boucle (i), et en ce que: 

so © la gestion d'un etage (j+1) de ladite boucle (i) comporte: 

la reception, le cas echeant, de ladite adresse transmise: adresse de base (AOj) pour le premier etage et 
adresse (A[j+1 ] j )=(A|j] j ) provenant de la gestion de I'execution de I'etage precedent (j) de ladite boucle (i) , et 
le passage en etat d'emission declenche par ladite reception, 
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la verification d'acquittement comporte le passage en mode de memorisation des acquittements declenche 
par ledit passage en etat d'emission. 



12 



EP 1 158 405 A1 



29. Methode selon Tune des revendications 27 ou 28 caracteris 'e n ce qu , le controle de la gestion de I'execution 
d'un ensembie ou sous-ensemble (i) de tache(s) comporte le signalement de I'acquittement dudit ensemble ou 
sous-ensemble (i) de tache(s) des que la gestion de chaqu partie (j) dudit ensemble ou sous-ensemble (i) de 
tache(s) est en en etat fin de traitement et. dans le cas d'une boucle (i). en etat fin de traitement de I'iteration (Nj) 
de ladite boucle (i). 
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